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SYSTEM AND METHOD FOR 
FACT JTATING THE SALE OF A TRAVEL FRQP VCT 

This application claims the benefit under 35 U.S.C. §120 of prior U.S. Provisional 
Patent Application Serial No. 60/151,659 filed August 31, 1999, entitled SYSTEM AND 
5 METHOD FOR FACILITATING THE SALE OF A TRAVEL PRODUCT. * 

BACKGROUND 

Currently, many airlines employ revenue management systems (RMS), such as 
the Talus™ AirRMS, in an attempt to allocate inventoiy more effectively to appropriate fare 
classes. By periodically adjusting the inventory available in a given fare class, an airline can 
1 0 more nearly optimize the revenue generated through the sale of inventory. As the flight date 
approaches, more inventory tends to be allocated to the more expensive fare classes. As such, 
airlines are able to ensure that they are charging the least price-sensitive segment of their 
customer base a near optimal price. The price-bias of such a system is designed to target 
different population segments in which customers fall. 

1 5 One way to measure the effects of the price-bias or restrictive-bias associated 

with a given flight is to measure the load factor associated with a given flight. A load factor 
is defined as a percentage of tickets currently booked for a given flight as compared to the 
total number of tickets available for the flight. For example, a 95% load factor associated 
with a given flight indicates that 95% of the tickets that are available for the flight have been 

20 booked, with 5% remaining unbooked. Typically a small load factor indicates that tickets 
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were too expensively priced or that there were too many restrictions imposed for the given 
flight, thereby discouraging customers from purchasing them Conversely, large load factors 
typically indicate that prices were hot expensive enough or that the imposed restrictions were 
not strict enough. In such cases an airline may have traded higher margins for ajarger 
volume of ticket sales that may result in a dilutionary effect on over-all sales in the long run. 

By under-booking a flight (e.g., allocating a relatively greater amount of 
inventory to more expensive fare classes so as to purposefully not sell all available inventory), 
an airline is able to insure that tickets are not sold at too inexpensive a price. By over- 
booking a flight (i.e., purposefully booking too many tickets) the airline is able to account for 
"no-shows", or customers who purchase a ticket but fail to arrive at the appropriate airport 
gate in time for departure. Using known revenue management techniques, airlines can 
estimate how much to under-book or over-book a given flight based on such factors as the 
historical and current demand for the given flight. Both under-booking and over-booking 
levels are measured by load factors. For example, an airline may determine that the 
appropriate booking level for a given flight may be 105% (e.g., on a 100 seat flight, 105 
tickets should be booked). Similarly, an airline may determine that the appropriate booking 
level for a given flight may be 75% (e.g., on a 100 seat flight, only 75 tickets should be 
booked). 

Airline customers generally may be categorized as either business travelers or 
leisure travelers. Business travelers are typically less price-sensitive than leisure travelers, but 
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are also less flexible in their travel arrangements. Accordingly, by associating certain travel 
restrictions with discounted fare classes, airlines can successfully "fence out" business 
travelers from purchasing discount tickets. This is done because business travelers typically 
have the resources to afford more expensive fares. Imposing such restrictions creates a 
5 restrictive-bias designed to separate an airline's customer base into different groups, each 
group having different price sensitivity and travel flexibility. 

For many travelers, especially leisure travelers, the inconvenience associated 
with making slight alterations to a given set of travel plans is relatively low. Leisure travelers 
typically make their travel arrangements well in advance and are receptive to changing those 

10 arrangements, especially if a benefit of some sort is offered to them. The advantage an airline 
can gain from such changes in travel plans is relatively high. For example, an airline will 
often overbook a given flight and subsequently offer benefits to customers who agree to travel 
on a different flight The increased revenue in ticket sales from overbooking gained by the 
airline typically exceeds the cost associated with moving overbooked passengers from one 

1 5 flight to another. Leisure travelers who agree to be "bumped" from one flight to another 
typically perceive the benefit gained to be greater than the inconvenience of switching flights. 
By increasing their ability to bump customers, and thereby more efficiently control the 
demand for various itineraries, airlines could substantially increase their revenue. 

For the foregoing reasons, there is a need for a system and method of 
20 facilitating the sale of travel products while maintaining both a price bias and a product bias. 
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SUMMARY 

The present method and system is directed to a system and method that 
satisfies this need by proactively marketing alternative travel products, the sale of which are 
economically more beneficial to the seller than the sale of the requested travel product 

The method and system disclosed herein enables merchants of travel products, 
such as airlines, to more effectively sell their inventory by more evenly distributing customer 
demand across available inventory. Generally, the present method and system enables 
merchants of travel products to shape customer demand to more accurately correspond to 
available inventory by proactively marketing certain travel products over others on a per 
transaction basis. In addition, the presently disclosed method and system can reduce the 
amount of overbooking that is necessary for a given flight, thereby reducing the ill-will that 
may result from prior overbooking methods. 

One embodiment of the present method and system provides for (1) receiving a 
travel inquiry from a requester, (2) retrieving a requested travel product and at least one 
alternate travel product based on the travel inquiry, (3) determining whether the alternate 
travel product has greater value to the seller than the preferred travel product, (4) transmitting 
an offer to sell an alternative travel product having a greater value to the seller if sold than the 
preferred travel product and (5) receiving an acceptance to purchase the alternate travel 
product. 

According to further aspects of the method and system, in determining whether 
the sale of the alternate travel product has a greater value to the seller than the sale of the 
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preferred travel product, the merchant server may consider the inventory, profit margin, 
current load factor, potential load factor and/or the load factor discrepancy between the 
preferred travel product and the alternate travel product 

In accordance with other aspects of the method and system, a benefit is offered 
5 in conjunction with the alternate travel product The benefit is selected based on a benefit 
rating associated with the alternate travel products. The larger the difference between the 
preferred travel product and the alternate travel product the greater the benefit rating 
associated with the alternate travel product The benefit may include additional frequent flier 
miles, a price discount, a traveling class upgrade and/or a package deal including other travel 
10 products. 

These embodiments of the method and system provides travel product 
providers, such as airlines, hotels and car rental agencies, with a system and method for 
maximizing revenues by directing travelers to travel products that are economically more 
beneficial to the seller. For example, an airline may benefit by directing potential travelers 

1 5 from an almost fully booked flight to a less booked flight or may direct travelers away from 
an under booked flight so that the under booked flight may be cancelled. Similarly, a hotel 
may direct travelers away from rooms during an anticipated busy holiday weekend or 
convention to a less busy time. In this way the hotel will fill the rooms during busy periods 
with more product sensitive travelers while steering less product sensitive travelers to off- 

20 peak times. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects and advantages of the present method and 
system will become better understood with regard to the following description, appended 
claims and accompanying drawings where: 

Fig. 1 is a block diagram depicting an overview of the inventive system. 

Fig. 2 is a block diagram depicting a merchant server of Fig, 1. 

Fig. 3 is a block diagram depicting a RMS of Fig. 1 . 

Fig. 4 is a tabular representation of an itinerary database maintained by a 
merchant server depicted in Fig. 2. 

Fig. 5A and 5B are tabular representations of an inventory database 
maintained by a RMS shown in Fig. 3. 

Fig. 6 is a tabular representation of a benefit rating database used by a 
merchant server shown in Fig. 2. 

Fig. 7 is a tabular representation of a benefit database used by a merchant 
server shown in Fig. 2. 

Fig. 8 is a tabular representation of a requester database used by a merchant 
server shown in Fig. 2. 

Fig. 9 is a flow chart illustrating a method for processing the sale of an airline 
ticket performed by a merchant server shown in Fig. 2. 

Fig. 10 is a flow chart illustrating a subroutine of the method performed in Fig. 
8 for determining an alternate itinerary based on profit margin. 
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Fig. 1 1 is a flow chart illustrating a subroutine of the method performed in Fig. 
8 for determining an alternate itinerary based on load factors. 

Fig. 12 is a flow chart illustrating a subroutine of the method performed in Fig, 
8 for determining an alternate itinerary based on the class of the preferred itinerary. 
5 Fig. 13 is a flow chart illustrating a method for selecting a benefit to associate 

with a travel product 

DETAILED DESCRIPTION 

The examples and explanations discussed hereafter focus on airline tickets or 
itineraries as an exemplary travel product However, it should be understood that the method 

10 and system is equally applicable to the sale of all travel products, including, hotels rooms, car 
rentals, train tickets and equivalent products, including, movie tickets, play tickets, sports 
tickets and the like. 
I. Terms and Definitions 

As used herein the following terms are defined to mean: 

1 5 Alternate Travel Product - a travel product selected based on the travel 

inquiry received from the requester wherein the travel product may vary by one or more data 
elements from the preferred travel product such as by itinerary, e.g., travel date, class, or the 
like. Typically the travel products associated with the alternate itinerary produce a more 
beneficial economic effect for a seller when sold. 
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Benefit - a product, discount, package deal or the like awarded to a requester 
in exchange for accepting an alternate itinerary as opposed to a preferred itinerary. 

Current Load Factor - a percentage representing the number of tickets 
currently booked for a given flight as compared to the total number of tickets av§ilable for the 
5 flight 

Load Factor - a percentage representing the number of tickets booked for a 
given flight as compared to the total number of tickets available for the flight. 

Optimal Load Factor - a load factor associated with a given flight that is 
estimated to produce near optimal revenue without damaging existing pricing structures, 
10 Load Factor Discrepancy - the difference between the optimal and projected 

or current load factor associated with a given flight. 

Load Factor Threshold - the minimum load factor associated with a given 
flight below which it is no longer acceptable for an airline to sell tickets for the flight. 

Package Deal - an offer including supplemental products offered at a discount 
15 on the condition that a requester accept an alternate itinerary instead of the preferred itinerary. 

Preferred Travel Product - the travel product or itinerary that is determined 
based on a travel inquiry received from a requester. 

Projected Load Factor - an estimated load factor associated with a given 
flight, based in part on the current load factor, historical sales data and the like. 
20 Requester - a corporate or private travel agent, central reservation system or a 

private consumer or traveler who submits a travel inquiry for a travel product 

8 
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Travel Product Record - data indicative of a travel product, such as a flight 
number, travel dates, desired class (1 st , business, coach, etc.) and the like. 

Travel Inquiry - travel data received from a requester for a particular travel 
product or itinerary. » 
5 Travel Product - any travel related product or service including (1) airline 

tickets, (2) hotel rooms, (3) rental cars, (4) cruise tickets, (5) train tickets, (6) any combination 
or equivalent thereof. 

II. Introduction 

1 0 The method and system selects and offers an alternate travel product to a 

traveler when the alternate travel product provides a greater economic benefit to the seller 
than the requested travel product. In this method and system a merchant server receives a 
travel inquiry from a requester indicative of a preferred travel product. The merchant server 
then retrieves travel product records for the preferred and alternate travel products from the 

1 5 revenue management system (RMS). The travel product record includes revenue 

management factors such as profit margins, current load factors, optimal load factor and the 
like generated by a revenue management system (RMS). The merchant server uses these 
factors to determine if there is an alternate travel product that is more economically beneficial 
to the merchant if sold than the sale of the requested travel product. If so, the merchant server 

20 offers the requester the alternate travel product. In conjunction with the alternate travel 
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product the merchant server may also offer a benefit as a means of encouraging the requester 
to accept the alternate travel product 

HI. System Architecture * 

5 Fig. 1 shows one embodiment of the system. In the illustrated embodiment, 

the system includes a plurality of travel product sellers 101, 102, 103 each having a merchant 
server 200 operated in communication with a revenue management system (RMS) 300 and a 
reservation system 1 10. Travelers 120, travel agents 140 and central travel servers 130 may 
all communicate with the travel product sellers either directly or indirectly. 

10 System Components 

Referring to Fig. 1, each travel product seller 101, 102, 103 has a merchant 
server 200, revenue management system (RMS) 300 and reservation system (RS) 1 10 that 
may each be implemented as single general purpose computers as described below. In the 
case of an airline, the reservation system is an airline reservation system (ARS). In other 

15 embodiments the functionality of the merchant server 200, RMS 300 and RS 1 10 may be 
combined into a single computer or distributed over a plurality of computers. The RMS 300, 
RS 1 1 0 and requester device 1 20 are connected directly or indirectly to merchant server 200 
and the merchant server 200 is connected to travelers 120, travel agents 140 and/or central 
reservation services 130 via conventional high-speed connection, such as, a local area 

20 network (LAN), a wide area network (WAN), an internet connection or the like, via a public 
switched phone network, dedicated data line, cellular network, personal communication 

10 
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system (PCS), microwave, satellite networks, cable or the like employing known 
communication protocols, such as TCP/IP. 

In the illustrated embodiment shown in Figs. 2 and 3, the merchant server 200 
and RMS 300 computers each include a central processing unit (CPU) 205, 305,^andom 
5 access memory (RAM) 210, 310, read only memory (ROM) 215, 315, and mass storage 
device 220, 320, respectively. The RS 1 10 shown in Fig. 1 may also be implemented as a 
single general purpose computer similar to those shown in Figs. 2 and 3. The RS 1 10 stores 
and executes program code and handles data necessary to reserve travel products according to 
known methods. 

10 The CPU's 205, 305 of the merchant server 200 and RMS 300 comprise 

conventional microprocessors such as Intel Pentium processors electrically coupled to each of 
the merchant server and RMS's other elements. The CPU's 205 and 305 execute merchant 
server program code 222 and RMS program code 322 respectively, stored in one or more of 
their respective RAM 210, 310, ROM 215, 315, and mass storage devices 220, 230. The 

1 5 CPU's 205 and 305 are selected to be adequate to carry out the functions and processes 
described in connection with the merchant server 200 and RMS 300 in Figs. 9-13, 

Referring to Fig. 2, the mass storage device 220 of the merchant server 200 
stores merchant server program code 222, an itinerary database 400, a benefit rating database 
600, a benefit database 700 and a requester database 800. The itinerary database 400 contains 

20 information about the itineraries selected for a requester in response to a travel inquiry. The 
benefit rating database 600 associates a benefit rating with the difference between a preferred 

11 
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travel product and an alternate travel product The benefit database 700 contains benefits 
associated with benefit ratings. The requester database 800 contains information related to 
each requester. 

Referring to Fig 3, the mass storage device 320 of the RMS 300 stores RMS 
program code 322 and inventory database 500. The inventory database contains an inventory 
of travel products. Sample content of the databases 400-800 are illustrated in Figs. 4-8. 
IV. Data Storage and Formats 

Samples of the contents of the itinerary database 400, inventory database 500, 
benefit rating database 600, benefit database 700 and requester database 800 are shown in 
Figs. 4-8, respectfully. The specific data and fields illustrated in these figures represent only 
one embodiment of the records stored in the databases used in the method and system. In 
most cases, the fields shown in Figs. 4-8 are self explanatory. It should be understood that the 
data and fields, as well as the number of databases can be readily modified from the described 
embodiment and adapted to provide variations for operating the system and method described. 
Furthermore, each field may contain more or less information. For example, an address field 
may be divided into separate fields containing street address, apartment number, city, state* 
zip code, telephone number and e-mail. 

Referring to Fig 4, itinerary database 400 maintains a compilation of itineraries 
prepared in response to a travel inquiry submitted by a user. Each record in the itinerary 
database corresponds to one travel inquiry. 
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The itinerary database 400 shown in Fig. 4 is used by the merchant server to 
store itineraries prepared by the merchant server in response to travel inquiries. Referring to 
the sample records 401-402 illustrated in Fig. 4 of the itinerary database 400, each record 
contains data fields 410-470. These fields correspond to itinerary ID 410, reque^fer ID 420, 
5 preferred itinerary 430, alternate itinerary 440, benefit rating 450, benefit 460 and offer status 
470. 

A record is created in the itinerary database 400 for each travel inquiry 
submitted by a requester. The data fields for each record are populated by the merchant 
server with information retrieved and collected from the RMS inventory database 500 and the 

10 requester database 800. The itinerary ID field 410 contains a unique itinerary ID number for 
each record in the database. The requester ID field 420 contains a unique requester ID number 
associated with each requester. The requester ID number is extracted from the requester 
database 800. The preferred itinerary field 430 and alternate itinerary field 440 contain 
information relating to the travel products associated with the preferred and alternate 

15 itineraries respectively. The preferred itinerary field 430 and alternate itinerary field 440 may 
each contain a plurality of entries wherein each entry represents one leg of the trip. For 
example, as shown in record 401 the preferred itinerary field 430 and alternate itinerary field 
440 contain round trip flight information. The information stored in the preferred itinerary 
field 430 and alternate itinerary field 440 may be extracted from the RMS inventory database 

20 500 and includes at least the travel date, flight number and class. In alternative embodiments, 
these fields may contain a cross reference to the corresponding travel product in the inventory 
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database 500. The benefit rating field 450 and benefit field 460 store information related to 
the benefit associated with acceptance of the alternate itinerary. The benefit rating field 450 
stores a rating value attributable to the differences between the preferred itinerary and the 
alternate itinerary. The benefit rating field 450 is populated by the merchant sen^r using 
information extracted from the benefit rating database 600 discussed below. The benefit field 
460 contains a benefit corresponding to the benefit rating associated with the alternate 
itinerary. The benefit field 460 is populated by the merchant server using information 
extracted from the benefit database 700 discussed below. The last field, offer status 470, 
contains information relating to whether the user has accepted the alternate itinerary. If the 
requester has accepted the alternate itinerary the merchant server marks the field accepted. 

In one embodiment, the inventory database 500 shown in Fig. 5 stores an 
inventory of scheduled flights. Referring to the sample records 502 through 508 illustrated in 
Fig. 5A-B of the inventory database 500, each record contains data fields 515 through 580. 
These fields correspond to flight number 515, origin and destination (0 and D) pair 520, 
departure date 525, departure/arrival time 530, availability 535, current price 540, profit 
margin 550, current load factor 555, optimal load factor 560, projected load factor 570, 
optimal load factor discrepancy 575 and load factor threshold 580. 

The records of the inventory database 500 are created by the RMS 300 in 
conjunction with the RS 1 10. In the illustrated embodiment there is a database record for 
each flight number or O and D pair. The RMS 300 and scheduling system cooperate to 
generate flight numbers, O and D pairs, departure dates, departure/arrival times and 
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availability. The flight number field 515 contains a unique identifier for each flight. The 0 
and D pair field 520 contains an airport identifier relating to the origin and destination of each 
flight The departure date field 525 and departure/arrival time field 530 store the departure 
date and departure and arrival times for each flight 
5 The last eight fields of the inventory database 500 store primarily dynamic 

information relating to current booking levels. The RMS 300 populates and maintains these 
data fields relating to availability 535, current price 540, profit margin 550, current load factor 
555, optimal load factor 560, projected load factor 570, optimal load factor discrepancy 575 
and load factor threshold 580. 

10 The availability field 535 stores information relating to fare classes and/or 

seating classes and the corresponding seating availability for each flight The availability 
field 535 is initially generated by the RMS 300 in combination with a scheduling system to 
provide the seating capacities and class distributions of the plane assigned to the scheduled 
flight The current price field 540 indicates the current price associated with a given flight for 

15 each seating and/or fare class on the flight The profit margin field 550 indicates the profit 
earned on the sale of a seat on the flight for each class. The current load factor field 555 
stores a percentage representing the number of tickets currently booked for a given flight and 
class verses the total number of tickets available for the flight and class. The optimal load 
factor field 560 stores the load factor associated with each class on a given flight that is 

20 estimated to produce near optimal revenue without damaging existing pricing structures. The 
projected load factor field 570 stores an estimated load factor associated with a given flight 
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and class, based in part on the current load factor, historical sales data and die like. The 
optimal load factor discrepancy field 575 stores the load factor that is estimated to produce 
near optimal revenue without damaging existing price structure. The load factor threshold 
field 580 stores the minimum load factor associated with a given flight and clas» below which 
it is no longer acceptable for an airline to sell tickets for the flight 

Referring to Fig 6, the benefit rating database 600 contains information 
relating the benefit rating associated with differences between a preferred travel product and 
an alternate product Each record in the benefit rating database 600 corresponds to a potential 
difference between the preferred and alternate products. Referring to sample records 60 1 
through 613 illustrated in Fig. 8, each record has a data field 620 corresponding to 
condition/feature and data field 630 corresponding to rating. The condition/feature field 
identifies a difference between the preferred and alternate itineraries. The rating field 
corresponds to rating point associated with the condition or feature. For example, if the 
alternate travel product has a destination airport between 20 and 50 miles from the destination 
airport of the preferred travel product a hypothetical benefit rating of eight has been assigned 
to the alternate travel product As will be discussed in further detail below, the benefit rating 
database 600 is used in conjunction with the benefit database 700 to generate a benefit 
corresponding to an alternate travel product 

As illustrated in Fig. 7, the benefit database 700 contains information relating 
to the benefits associated with a particular benefit rating. Each record in the benefit database 
700 corresponds to a different benefit rating level or range. Referring to sample records 701 

16 



WO 01/16844 



PCI7US00/23912 



through 706 each record in the benefit database 700 contains a total benefit rating field 710 
and a benefit field 720. The total benefit field 710 identifies a benefit rating level or range. 
The benefit field 720 identifies benefits corresponding to the benefit rating. For example, a 
benefit rating of eight is associated with the benefit of 1 00 frequent flyer miles or a $40 
5 discount on a car rental. This database is used by the merchant server in conjunction with the 
benefit rating database to select a benefit to associate with an alternate travel product 

Referring to Fig. 8, requester database 800 contains information relating to the 
requester. Each record in the requester database 800 corresponds to one requester or traveler. 
The requester database 800 shown in Fig. 8 is used by the merchant server to keep detailed 

1 0 records associated with each requester so as to facilitate reserving a travel product and 

customizing benefits offered to the requester in conjunction with certain embodiments of the 
method and system. Referring to sample records 801-803 illustrated in Fig. 8 of the requester 
database 800, each record contains data fields 8 10-820. The fields correspond to requester ID 
810, requester name 811, address 812, phone, 814, credit card 816, preferred benefit 818 and 

1 5 accepted benefits 820. 

The data fields for each record are populated by the merchant server and 
information provided by the requester. For example, the requester ID field 810 and accepted 
benefits field 820 are supplied by the user. The remaining fields are populated with 
information supplied by the requester. This information may be collected during a 

20 registration process or during the purchase of the requester's first travel product. The fields 
are primarily self explanatory. The requester ID field 810 stores a unique identification 
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number assigned to each requester by the merchant server. The requester name field 811 
stores each requester's name. The address field 812 stores the requester's mailing address 
and/or billing address. The credit card field 816 stores the requester's credit card information 
for billing purposes. The preferred benefit field 818 and accepted benefit field 820 store a 
preferred benefit requested by the requester and a record of benefits the requester has 
accepted in the past, respectively. Using the infonnation stored in the preferred benefit field 
and the accepted benefit field, the merchant server may make a requester tailored benefit 
selection as will be discussed below. For example, the system may record whether a given 
requester accepted a benefit and offer that benefit again, or not offer that benefit again. 
Further, a requester may register her preference for a given benefit and receive that benefit 
exclusively or more often then others. For example, a given requester may prefer to sit in 1 st 
class, and is willing to accept an alternate itinerary in exchange for a 1 st class ticket at a coach 
fare. The benefit selection process is discussed in detail below in conjunction with Fig. 13. 
V. Travel Inquiry Process 

In the illustrated embodiment, the travel product is an airline ticket or tickets 
comprising a flight travel itinerary and the requester is a traveler submitting a travel inquiry 
directly to a single merchant server 200. Referring to Fig. 9, the travel inquiry process begins 
at step 905 when a requester such as a traveler 120 submits a travel inquiry to the merchant 
server 200, A traveler 120 may submit an inquiry to a merchant server 200 directly or in 
directly through a travel agent 140 or central reservation system 130. The travel inquiry 
comprises travel data that identifies a preferred itinerary for which the traveler would like to 
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purchase a ticket The travel inquiry may not identify a preferred itinerary, but instead a 
range of preferred travel parameters. Travel inquiry data may contain information such as the 
origin and destination (O and D), airline, flight number, travel dates and times, desired class 
and the like, descriptive of the traveler's preferred itinerary. If the preferred itinerary is for a 
5 round-trip ticket, the travel data may identify two flights - the departing and the returning 
flight It is also contemplated that the travel inquiry may take the form of a conditional 
purchase offer submitted through a conditional purchase offer management system, such as 
priceline.com Incorporated, available at www.priceline.com . For further information 
regarding conditional purchase offer management systems, reference may be made to U.S. 

10 Patents 5,794,207 and 6,085, 1 69, herein incorporated by reference. 

After receiving a travel inquiry, in step 9 10 the merchant server 200 transmits 
the travel inquiry to the RMS 300. The RMS 300 selects the preferred travel itinerary and one 
or more alternate itineraries from the inventory database 500 based on the travel inquiry. The 
preferred travel itinerary is the travel product from the inventory database that most closely 

15 matches the travel inquiry transmitted by the requester. An example of a preferred itinerary is 
shown in fields 430 of the itinerary database depicted in Fig. 4. The first preferred itinerary, 
shown in record 401 (Itinerary ID 99-001), identifies a round trip flight departing on 
7/20/1999 on flight number 980, and returning on 7/29/1999 on flight number 1640. The 
second preferred itinerary, shown in record 402 (Itinerary ID 99-002), identifies a round trip 

20 flight departing on 7/29/1999 on flight number 930, and returning on 8/14/1999 on flight 
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number 384. Further details concerning the above referenced flights may be found in the 
inventory database depicted in Fig. 5A and 5B. 

An alternate itinerary is any travel product other than the preferred travel 
product. The alternate itinerary should be similar enough to die preferred itineiwy so as to be 
a reasonable substitute for the preferred itinerary. The RMS 300 may select alternate 
itineraries based upon requester or system defined tolerances for variation from the travel 
inquiry data. For example, the airline server 200 may only retrieve itineraries having (1) the 
same origin and destination (O and D) pair as that of the preferred itinerary, (2) departure 
dates that are within a specific range of days of the departure date associated with the 
preferred itinerary or (3) departure times that are within a specific time deviation of the 
departure time associated with the preferred itinerary. 

By further example with reference to Figs. 4, 5A and B, sample record 504, 
flight number 862, may be a possible alternative to flight number 1640 which is the returning 
flight associated with the preferred itinerary in record 401 of Fig. 4. Both flight number 862 
and flight number 1640 depart from Cleveland and arrive in New York City, number 1640 
landing at LGA, and number 862 landing at JFK. Both flights depart on the same day, but 
number 862 departs 4 hours later than number 1640. Depending on the defined limits of 
variation, flight number 862 could be retrieved as a possible alternate for flight number 1640. 

In another example, referring to Fig. 5A and B, flight number 930 depicted in 
record 508 is very similar to flight number 1580 depicted in record 506. The two flights share 
the same O and D pair and the same departure date. They differ in that flight number 1580 
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departs 614 hours lata: than flight number 930. Depending again on the limits of variation, 
flight number 1580 could be retrieved as a possible alternate for flight number 930. 

The RMS searches for all alternate flights that fall within the limits of 
variation. If the RMS 300 fails to determine at least one flight for an alternate itjperary, the 

5 RMS may send the merchant server 200 a signal indicating that no alternate itinerary could be 
determined. In this case the merchant server may then transmit to the requester an offer for a 
ticket consistent with the preferred itinerary as discussed below, including the flight numbers, 
dates and times of departure and the current price. 

Assuming the RMS 300 found at least one alternate itinerary, in step 915, the 

10 RMS 300 communicates the preferred travel itinerary and one or more of the potential 
alternate itineraries to the merchant server 200. In step 920, the merchant server 200 then 
determines whether any of the potential alternate itineraries should be offered to the requester 
instead of the requester's preferred itinerary. In making this determination, the merchant 
server 200 typically determines which of the retrieved alternate itineraries would be of greater 

1 5 value or produce a more beneficial economic benefit for the airline, as compared to the 
preferred itinerary, if sold As will be discussed below in conjunction with Figs. 10-12, the 
merchant server 200 may consider a number of factors in this determination, including, for 
example, profit margins and load factors associated with both the preferred and alternate 
itineraries. 

20 If there are no alternate itineraries that have a greater value to the seller than 

the preferred itinerary, in step 935 the merchant server 200 transmits an offer for the preferred 
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itinerary. If the merchant server 200 identifies an alternate itinerary having a greater value 
than the preferred itinerary, in step 925 the merchant server 200 transmits an offer to sell the 
alternate itinerary. As will be discussed below with reference to Fig. 13, in alternate 
embodiments of the method and system, an associated benefit may be offered inponjunction 
with acceptance of the alternate itinerary. The benefit is offered to offset the variations in 
travel data imposed upon the requester by the alternate itinerary and to encourage the 
requester to accept the alternate itinerary. The system may randomize its selection of both 
alternate itineraries and benefits offered in order to prevent dilution of any particular alternate 
itinerary or benefit due to predictability of the alternate itinerary offer. 

Proceeding to step 930, the merchant server determines whether the requester 
has accepted the alternate itinerary. If not, in step 935 the merchant server 200 transmits an 
offer to sell the preferred itinerary to the requester. In alternate embodiments, the offer for the 
preferred itinerary may be transmitted to the requester before or at die same time as an offer 
for the alternate itinerary. In yet other embodiments the merchant saver 200 may send one or 
more additional alternate itineraries to the requester prior to sending the preferred itinerary. 
In step 940 the merchant server determines whether the requester has accepted the preferred 
itinerary. If the requester has rejecter the preferred itinerary the process ends at step 955. 

If the requester has accepted either the alternate itinerary in step 930 or the 
preferred itinerary in step 940, the process proceeds to step 945. In step 945 the merchant 
server transmits the accepted itinerary data, any associated benefit and the requester data from 
the requester database 800 to the RS 1 10. In step 950, the RS 1 10 reserves and tickets the 
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travel products associated with the accepted travel product, and charges the requester for the 
reserved and ticketed travel product The process then concludes at 955. 
Alternate Itinerary Margin Determination Process 

The alternate itinerary margin determination process is a subroutyie of step 920 
5 of the travel inquiry process illustrated in Fig. 9 for determining the comparative value of a 
preferred and alternate itinerary. The alternate itinerary margin determination process is one 
of three alternate selection processes illustrated in Figs. 10-12. In this process the 
determination as to the value of the sale of a travel itinerary is based on the profit margin 
associated with the itinerary. A profit margin is the difference between the price and the cost 

1 0 associated with an itinerary. 

The alternate itinerary margin determination process 1000 begins at step 1010. 
In step 1010, the airline server determines whether any of the alternate itineraries have a 
greater profit margin than the preferred itinerary. If there are no alternate itineraries having a 
greater profit margin than the preferred itinerary the process ends at step 1030 and the 

1 5 preferred itinerary is transmitted to the requester as discussed above in conjunction with Fig. 
9, step 935. If there is at least one alternate itinerary having a greater value than the preferred 
itinerary, the process proceeds to step 1020. In step 1020, the merchant server selects the 
alternate itinerary or itineraries to offer the requester in order of greatest value to the seller. 
The process then ends at step 1030 and the alternate itinerary or itineraries are transmitted to 

20 the requester as discussed above in conjunction with Fig. 9, step 925. 
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As an example, a requester may request an airline ticket departing, from CLE 
on 7/23/1999 at 5:00 PM and arriving at LGA. The price associated with this ticket may be, 
for example, $175. The merchant server may determine that there is a similar flight departing 
from CLE and arriving at LGA on 7/23/1999, departing at 8:00 PM rather than 5^:00 PM. The 
price associated with the flight departing at 8:00 PM may be $200. Assuming that all airline 
tickets between CLE and LGA cost the airline the same amount (e.g., the same kind of jets are 
flown with the same amount of fuel, etc.), the profit margin associated with the alternate 
ticket is $25 greater than the first ($200 - $175 « $25). Thus, if the requester accepts the 
second ticket, the system will retain an extra $25. Taking this into consideration, the 
merchant server may choose to offer the requester the second ticket for the alternate itinerary 
before offering the first ticket for the preferred itinerary. 
Alternate Itinerary Load Factor Discrepancy Determination Process 

The alternate itinerary load factor discrepancy determination process is another 
subroutine of step 920 of the travel inquiry process illustrated in Fig. 9 for determining the 
comparative value of the alternate itinerary verse the preferred itinerary. The alternate 
itinerary load factor discrepancy determination process is the second of the three alternate 
selection processes. In this process the determination as to the value of the sale of a travel 
itinerary is based on the load factor discrepancy associated with each itinerary. A load factor 
discrepancy is the difference between the optimal load factor and either the current or 
projected load factor associated with each itinerary. 
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The RMS 300 calculates the projected load factor for a given itinerary by 
measuring the current load factor associated with a given flight and comparing it to historical 
sales data. The projected load factor represents an estimation of what the load factor 
associated with a given flight will be, on the flight date. Further, using known revenue 

5 management techniques, the RMS is able to approximate an optimal load factor associated 
with a given flight The optimal load factor represents an estimation of the optimal value for 
the final load factor associated with a given flight (i.e., the value that will produce the most 
revenue without damaging the integrity of existing price structures). 

The alternate itinerary load factor discrepancy determination process 1 100 

10 begins at step 1110. In step 1 1 1 0, the merchant server determines whether there is at least one 
potential alternate itinerary with a greater load factor discrepancy than that of the preferred 
itinerary. If there are no alternate itineraries having a greater load factor discrepancy than the 
preferred itinerary the process ends at step 1 135 and the preferred itinerary is transmitted to 
the requester as discussed above in conjunction with Fig. 9, step 935. If there is at least one 

15 alternate itinerary having a greater load factor discrepancy than the preferred itinerary the 
process proceeds to step 1 120. In step 1 120 the merchant server selects the alternate 
itineraries having the greatest load factor discrepancy. 

This process directs requesters away from flights that are expected to achieve, 
or even surpass, their optimal load factors, and toward flights that are currently not expected 

20 to achieve their respected optimal load factors. In this way airlines may be able to more 

closely approximate optimal levels of revenue across a larger portion of their inventory. For 



WO 01/16844 PCT/US00/23912 

example, the optimal load factor associated with a flight departing from CLE and arriving at 
LGA may be 75%, and the projected final load factor may be 60%. The load factor 
discrepancy in this case is 15% (75% - 60% = 15%). In an attempt to increase the projected 
final load factor of the flight, so as to more closely approximate the optimal load factor, the 
5 airline may offer tickets for the flight as part of an alternate itinerary. 

In the illustrated embodiment, once the merchant server selects an alternate 
itinerary to offer, the process proceeds to step 1 125. In step 1 125, the merchant server 
determines whether the projected final load factor for the alternate itinerary falls below the 
corresponding load factor threshold. The load factor threshold is calculated by the RMS and 

10 is defined as the load factor value below which it is no longer profitable for the airline to sell 
tickets for that itinerary. For example, the load factor threshold may be assigned a value so as 
to offset the costs associated with operating the jet, paying employees, utilizing airport 
facilities, etc. If the projected final load factor associated with a given flight falls below this 
threshold, it is no longer profitable for the airline to operate the given flight In this case the 

15 airline may attempt to direct enough requesters away from the flight in order to justify 

canceling the flight. This may be accomplished by offering alternate itineraries to requesters 
interested in purchasing tickets for the given flight For example, the load factor threshold for 
a first flight from CLE to LGA may be 35%. The current projected final load factor for the 
first flight may be 30%. Requesters who request a ticket for the first flight may be directed to 

20 a second flight between CLE and LGA departing 4 hours later than the first flight, but having 
a current projected final load factor of 60% and an optimal load factor of 75%. It is more 
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likely that the airline will be able to reach die optimal load factor associated with the second 
flight than the first, and it may be possible to cancel the first flight if enough requesters are 
directed away from the flight 

Proceeding to step 1 125, if the projected load factor falls below tly 

5 corresponding load factor threshold, the process repeats, returning to step 1 120 and selecting 
the alternate itinerary having the next highest load factor discrepancy. If the projected load 
factor is above the corresponding load factor threshold the process ends at step 1 13S and the 
merchant server transmits the alternate itinerary to the requester as discussed above in 
conjunction with Fig. 9, step 925. 

10 Alternate Itinerary Class and Load Factor Determination Process 

The alternate itinerary class and load factor determination process illustrated in 
Fig. 12 is another subroutine of step 920 of the travel inquiry process illustrated in Fig. 9. The 
alternate itinerary class and load factor determination process is the third of the three 
illustrated alternate selection processes. In this process the determination as to the value of 

15 the sale of a travel itinerary is based on the load factor discrepancy associated with the class 
of a preferred itinerary with the load factor discrepancy of alternate classes. 

The merchant server 200 may determine that, by changing the class of the 
preferred itinerary (i.e., from coach to first class), it may be able to open up space for another 
requester. For example, coach class tickets on a given flight may be in high demand, while 

20 first class tickets on the same flight may be in lower demand. By offering a requester who 
preferred a coach class ticket a first class ticket instead, the system may be able to sell the 
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coach class ticket to a different requester. In effect the system may be able to sell a first class 
ticket (that would not have been otherwise sold) at a coach fare, and sell the coach class ticket 
(that the first requester would have bought) to a different requester, thus selling two tickets 
instead of one. # 

The alternate itinerary class and load factor determination process 1200 begins 
with step 1215. In step 1215, the merchant server compares the load factor discrepancy of the 
preferred class (the class of ticket the requester preferred) and the load factor discrepancies 
associated with other classes of tickets associated with the preferred itinerary. The merchant 
server 200 receives this information from the RMS 300 with the information relating to 
potential alternate itineraries. The load factor discrepancy associated with a class of ticket for 
a given itinerary measures the difference between the projected load factor for the class (i.e., 
the estimated number of tickets that will be booked for the class as compared to the total 
number of tickets available in the class) and the optimal load factor for the class (i.e., the 
estimated optimal number of tickets that should be booked for the class as compared to the 
total number of tickets available for the class). If there are no alternate classes having a 
greater load factor discrepancy than the preferred class, the process ends at step 1230 and the 
merchant server transmits the preferred itinerary to the requester as discussed above in 
conjunction with Fig. 9, step 935. If there are alternate classes having greater load factors 
than the preferred class, the merchant server proceeds to step 1220. 

In step 1220, the merchant server selects the alternate class having the greatest 
load factor discrepancy. Having determined an alternate class, in step 1225, the merchant 
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server determines an alternate itinerary based on the alternate class. For example, if the 
airline server determined that the load factor discrepancy associated with a coach ticket was 
greater than that of a first class ticket, the airline server may offer the requester a coach ticket 
on the same flight instead of a first class ticket in order to decrease the load faclpr discrepancy 
5 associated with coach class tickets to a more acceptable level. 

In alternate embodiments, the system may attempt to determine whether the 
given requester is a business or leisure traveler, so that the system can offer an itinerary that is 
geared toward the type of traveler. For example, if the system determines that the requester is 
a business traveler, it may direct the requester to a business class or first class ticket. Such 

1 0 tickets typically generate more revenue as compared to lower class tickets, since business 
travelers are typically less price sensitive than leisure travelers. In order to determine what 
type of traveler a given requester is, the system may consider such factors as whether the 
preferred itinerary includes a Saturday night stay, or whether the purchase request was entered 
at least two weeks before the preferred date of departure, both of which usually indicate a 

15 leisure traveler. 

Benefit Selection Process 

A benefit selection process is illustrated in Fig. 13. In this embodiment of the 
present method and system, a benefit is selected and offered to the requester in exchange for 
the requester accepting the alternate itinerary. Hie extent of such benefits may be determined 

20 based on the differences between the preferred itinerary and the alternate itinerary. 
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The benefit selection process 1300 is a subroutine of step 920 of Fig. 9. The 
process begins at step 1305. In step 1305 the system compares the travel data for the 
preferred and the alternate itinerary to determine the differences. For example, referring to 
Fig. 4 record 401, the system compares the preferred itinerary (flight #980 and #J640) to the 
alternate itinerary (flight #980 and #862). Data relating to these flights is stored in the 
inventory database 500. In this case, the departing flight for the two itineraries is the same, 
but there are differences between the returning flights. Flight #1 640 departs from CLE and 
arrives a LGA, while flight #862 departs from CLE and arrives at JFK. Further, flight #862 
departs four hours later than flight #1640. 

Subsequently, in step 1 3 1 0, the merchant server uses the differences between 
the travel data of the requester's preferred itinerary and the travel data associated with the 
alternate itinerary to generate a benefit rating. Typically, the greater the differences between 
the two data sets, the greater the benefit rating. In the illustrated embodiment, the system 
queries a benefit rating database 600 to retrieve the benefit rating associated with the 
difference in each travel parameter. The system may weight certain travel parameters more 
than others in proportion with the burden the requester is asked to bear. For example, the time 
of departure may be weighted less than the date of departure, since it is typically less 
burdensome to alter a time of departure than a date of departure. 

In the illustrated embodiment, the benefit ratings for each difference between 
the preferred and alternate itineraries are added together to generate a total benefit rating. For 
example, referring to the benefit rating database 600, the itinerary differences associated with 
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record 401 of the itinerary database discussed above earn a total benefit rating of eight points 
- four points for arriving at an airport less than 20 miles away from the preferred airport, and 
four points for departing four hours later than the preferred departure time. 

After generating the benefit rating, in step 1315 the merchant server 

5 determines a benefit to offer the requester based on the determined total benefit rating. In the 
illustrated embodiment, a benefit database 700 is maintained that associates total benefit 
rating with actual benefits. The system uses the determined benefit rating to query the benefit 
database 700 and retrieve the benefit associated with the given rating. The benefits associated 
with a given total benefit rating may be based on the actual value of the given benefit, the 

1 0 perceived value of the given benefit, the breakage rate associated with the benefit, and the 
like. The available benefits may also be based on a requester profile from the requester 
database 800, based on data such as a preferred benefit requested by the requester or past 
benefit accepted or rejected by the requester. 

The benefit offered should be perceived by the requester as being at least of 

1 5 equal value to the inconvenience imposed upon the requester for altering his travel plans. For 
example, there may be only a slight benefit offered to the customer for pushing a departure 
time up an hour since the inconvenience typically associated with such a change is relatively 
low, while the benefit offered for changing the departure or arrival date may be significantly 
greater. Such benefits might include: (1) a discounted price, (2) extra frequent flyer miles, 

20 (3) package deals and (4) upgraded class of ticket 
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The merchant server may offer the alternate itinerary for a discounted price, as 
long as the profits gained by the system from booking the alternate itinerary are at least equal 
to the discount. Although this may amount to creating a price-bias towards the alternate 
itinerary (as opposed to a product-bias), as long as the discount is only offered tp the given 
5 requester, and the amount of the discount is determined on a per transaction basis, there is 
little risk of creating any dictionary effects. 

Some benefits, such as frequent flyer miles, have a high breakage rate 
associated with them. A breakage rate is defined as the number of benefits allocated but 
unused as compared to the total number of benefits allocated. For example, if an airline 

10 allocates 100 frequent flyer miles to a requester, and the requester only uses 50 of them prior 
to expiration, there would be a 50% breakage rate associated with the frequent flyer miles 
(50/100 = 50%). Frequent flyer miles thus function as a particularly good benefit to offer 
requesters, since they have both a high perceived value to many requesters and have a 
relatively high breakage rate associated with them. 

1 5 The merchant server, in conjunction with other merchants (travel product 

sellers), may determine a package deal to offer the requester. A package deal is defined as a 
group of products that, if purchased by the requester, earns the requester a discount on at least 
one of the products in the group. The discount may be subsidized by one of the merchants. 
For example, in exchange for accepting an alternate itinerary, the airline server may offer a 

20 requester a discount on a hotel room in the destination city. The hotel may agree to offer the 
discount in exchange for the extra business the system is creating for the hotel by offering the 
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package deal. Pricing products as a package is further beneficial in that it shields the 
individual prices of the underlying products so that the customer can not obtain the 
merchant's underlying price flexibility. 

All of these exemplary benefits may have an expiration date assy iated with 
5 them to encourage requesters to purchase the alternate itinerary at the time that it is offered, 
and thus mitigate dilutionary effects. Market conditions in an airline environment change 
quickly so that the most beneficial alternate itinerary for the seller to sell, might not remain so 
for very long. Thus, encouraging customers to quickly accept alternate itineraries is 
important. For example, a requester may be offered an alternate itinerary with 200 extra 
10 frequent flyer miles if she accepts the offer within 24 hours of receiving it 

Once a benefit is selected in step 1315, the benefit selection process ends at 
step 1320. The process then proceeds as illustrated in step 925 though 955 of Fig. 9 except 
that a benefit is associated with the alternate itinerary. For example, the benefit is transmitted 
to the requester along with the alternate itinerary in step 925. The requester then accepts or 
15 rejects the alternate itinerary, including the benefit, in step 930. In other embodiments, the 
benefit may be offered before or after the alternate itinerary is offered. 

If the requester accepts the alternate itinerary, in step 945 the system transmits 
the alternate itinerary, any benefit and the requester data to the reservation system for 
booking. Additionally, the system allocates the benefit to the requester. Thereafter the 
20 process proceeds as discussed above in conjunction with Fig. 9. 
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Although the above illustrations are directed primarily to the case of a traveler 
submitting a travel inquiry directly to a single merchant server 200, as illustrated in Fig. 1 , it 
should be understood that in alternate embodiments, the traveler 140 may submit a travel 
inquiry through a travel agent 140 or central reservation service 130. In these embodiments 

5 travel agent 140 or central reservation service 130 may query a single merchant server or 
multiple merchant servers for preferred travel products matching the travel inquiry and 
alternate travel products within a define variation from the travel inquiry. The central 
reservation service or travel agent may then select which travel product to offer as an alternate 
travel product to the seller based on which offers the greatest benefit to the travel agent or 

10 central reservation service if sold For example, one travel product seller may offer higher 
commissions for the sale of its travel products then another. Thus a travel agent or central 
reservation service may offer that travel product seller's product before another travel product 
seller's product The central reservation service 1 30 or travel agent 1 40 may also handle 
selection and offering of a benefit in conjunction with acceptance of an alternate travel 

15 product. Accordingly, it should be understood that the methods and processes discussed 

above in conjunction with the RMS 300, merchant server 200 and reservation system 1 10 can 
similarly be handled by the central reservation service 1 30 or travel agent 140. 

Although illustrative embodiments have been described herein in detail, it 
should be noted and will be appreciated by those skilled in the art, that numerous variations 

20 may be made within the scope of this method and system without departing from the principle 
of this method and system and without sacrificing its chief advantages. 
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Unless otherwise specifically stated, the terms and expressions have been used 
herein as terms of description and not terms of limitation. There is no intention to use the 
terms or expressions to exclude any equivalents of features shown and described or portions 
thereof and this method and system should be defined in accordance with the claims that 
follow. 
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CLAIMS 

What is claimed is: 



1 1 . A computer-implemented method for offering a travel product for sale, 

2 comprising: 

3 receiving a preferred travel product record and at least one alternate travel product 

4 record from an inventory database, the preferred and alternate travel product records being 

5 indicative of preferred and alternate travel products; 

6 selecting at least one alternate travel product based on the at least one received 

7 alternate travel product record, wherein the at least one alternate travel product provides a 

8 greater value to a seller if sold than the preferred travel product; and 

9 transmitting an offer to sell the selected at least one alternate travel product. 

1 2. The method of claim 1 further comprising receiving an acceptance to purchase 

2 the at least one alternate travel product. 

1 3. The method of claim 2 further comprising receiving payment for the accepted 

2 at least one alternate travel product. 

1 4. The method of claim 1 further comprising transmitting an offer to sell the 

2 preferred travel product. 
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5. The method of claim 1 wherein the preferred and alternate travel products are 
indicative of at least one of an airline ticket, a hotel room, a rental car, a cruise ticket and a 
train ticket. 

6. The method of claim 1 wherein selecting the at least one alternate travel 
product having a greater value to the seller than the preferred travel product is based upon 
inventory data associated with the alternate and preferred travel products. 

7. The method of claim 1 wherein selecting the at least one alternate travel 
product having a greater value to the seller than the preferred travel product is based upon 
profit margin data associated with the preferred and alternate travel products. 

8. The method of claim 1 wherein selecting the at least one alternate travel 
product having a greater value to the seller than the preferred travel product is based upon a 
current load factor associated with the alternate and preferred travel products. 

9. The method of claim 8 wherein the travel products have seating capacities, the 
current load factor being indicative of the current available seating capacity for a travel 
product. 
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1 10. The method of claim 1 wherein selecting the at least one alternate travel 

2 product having a greater value to the seller than the preferred travel product data entry is 

3 based upon a projected load factor associated with the alternate and preferred travel products. 

1 11. The method of claim 1 0 wherein each travel product has a seating capacity, 

2 the projected load factor being an estimate of the available seating capacity for a travel 

3 product at the travel date. 

1 12. The method of claim 1 1 wherein the projected load factor is based upon 

2 historical travel product data. 

1 13. The method of claim 1 wherein selecting the at least one alternate travel 

2 product having a greater value to the seller than the preferred travel product is based upon a 

3 load factor discrepancy associated with the alternate and preferred 'travel products. 

1 1 4. The method of claim 1 3 wherein each travel product has a seating capacity, 

2 and an optimal load factor and projected load factor based upon the seating capacity, the load 

3 factor discrepancy being based upon the difference between the optimal load factor and a 

4 projected load factor for a travel product. 
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1 15. The method of claim 1 3 wherein each travel product has a seating capacity, 

2 and an optimal load factor and projected load factor based upon the seating capacity, the load 

3 factor discrepancy being based upon a difference between the optimal load factor and a 

4 current load factor for a travel product. 



1 16. The method of claim 1 further comprising selecting a benefit to be associated 

2 with the at least one alternate travel product. 

1 17. The method of claim 1 6 further comprising transmitting an offer for the 

2 benefit 

1 18. The method of claim 17 wherein the selected benefit has an associated time 

2 duration for acceptance. 

1 19. The method of claim 1 7 wherein the selected benefit comprises at least one of 

2 additional frequent traveling miles, a price discount, a traveling class upgrade and a package 

3 deal. 

1 20. The method of claim 1 7 further comprising generating a benefit rating, 

2 wherein the benefit rating is based on a difference between the preferred travel product and 

3 the alternate travel product. 
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1 21. The method of claim 20 wherein the benefit is selected based on the benefit 

2 rating. 

1 22, The method of claim 17 wherein the benefit is a package deal benefit to be 

2 associated with the alternate travel product, the package deal benefit including at least one 

3 additional travel product 

1 23. The method of claim 1 7 wherein the benefit is selected based upon a 

2 difference between the value of the alternate travel product and the preferred travel product. 

1 24. The method of claim 1 further comprising receiving a travel inquiry that is 

2 indicative of a preferred travel product. 

1 25. The method of claim 1 wherein the at least one alternate travel product is 

2 within a defined variation limit from the received travel inquiry. 

1 26. The method of claim 25 wherein the defined variation limit is based on a 

2 difference between at least one of dates, times, classes, origin and destination of each 

3 alternate travel product and the travel inquiry. 
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1 27. The method of claim 1 further comprising: 

2 receiving a travel inquiry from a requester, and 

3 receiving an indication of a preferred benefit from the requester. 

1 28. The method of claim 27 further comprising: 

2 storing the preferred benefit with an identifier of the requester; 

3 receiving a second travel inquiry from the requester; 

4 retrieving the stored preferred benefit based upon the identity of the requester; and 

5 transmitting an offer for the preferred benefit with an offer to sell a second alternate 

6 travel product. 

1 29. A computer-implemented method for offering a travel product for sale, 

2 comprising: 

3 receiving a travel inquiry indicative of a preferred travel product from a traveler; 

4 transmitting the travel inquiry to at least one merchant server; 

5 receiving at least one alternate travel product record from a merchant server, wherein 

6 the at least one alternate travel product record is based upon the travel inquiry, the alternate 

7 travel product record being indicative of an alternate travel product; 

8 selecting at least one alternate travel product based on the at least one received 

9 alternate travel product record, wherein the at least one alternate travel product provides a 
10 greater value to a seller if sold than the preferred travel product; 
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1 1 transmitting an offer to sell the selected at least one alternate travel product to a 

12 traveler, and 

13 receiving an acceptance to purchase the at least one alternate travel product from the 

14 traveler. 



1 30. The method of claim 29 further comprising receiving a preferred travel 

2 product record from a merchant server, wherein the preferred travel product record is based 

3 upon the travel inquiry, the preferred travel product record being indicative of the preferred 

4 travel product. 

1 31. The method of claim 30 further comprising selecting a benefit to be associated 

2 with the alternate travel product wherein the benefit is selected based on a difference between 

3 the preferred travel product and the alternate travel product. 

1 32. The method of claim 3 1 further comprising transmitting an offer for the 

2 associated benefit. 

1 33 . A computer implemented method for purchasing a travel product, comprising: 

2 submitting a travel inquiry that is indicative of a preferred travel product; 
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3 receiving an offer for at least one alternate travel product, wherein the at least one 

4 alternate travel product has a greater value to a seller if sold then a prefeiTed travel product, 

5 the at least one alternate travel product being based on the travel inquiry; and 

6 transmitting an acceptance to purchase the at least one alternate travel product 

1 34. The method of claim 33 further comprising receiving an offer for a benefit 

2 associated with acceptance of the alternate travel product, wherein the benefit is based on a 

3 difference between the preferred travel product and the alternate travel product 

1 35. A computer implemented method for offering a travel product for sale, 

2 comprising: 

3 receiving a travel inquiry indicative of a preferred travel product from a traveler; 

4 querying at least one merchant server to select a preferred and an alternate travel 

5 product based on the travel inquiry; 

6 receiving a preferred travel product record and at least one alternate travel product 

7 record from a merchant server, the preferred travel product record and alternate travel 

8 product records being indicative of travel products; 

9 selecting at least one alternate travel product based on the at least one received 

10 alternate travel product record, wherein the alternate travel product provides a greater value 

11 to a seller if sold than the preferred travel product; and 

12 transmitting an offer to sell the selected alternate travel product to the traveler. 
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1 36. The method of claim 35 wherein the seller is a travel product seller. 

1 37. The method of claim 35 wherein the seller is a central reservation system. 

1 38. The method of claim 35 wherein the seller is a travel agent. 

1 39. A system for offering a travel product for sale, comprising: 

2 means for receiving a preferred travel product record and at least one alternate travel 

3 product record from an inventory database, the preferred and alternate travel product records 

4 being indicative of preferred and alternate travel products; 

5 means for selecting at least one alternate travel product based on the at least one 

6 received alternate travel product record, wherein the at least one alternate travel product 

7 provides a greater value to a seller if sold than the preferred travel product; and 

8 means for transmitting an offer to sell the selected at least one alternate travel 

9 product. 

1 40. A system for offering a travel product for sale, comprising: 

2 means for receiving a travel inquiry indicative of a preferred travel product from a 

3 traveler; 

4 means for transmitting the travel inquiry to at least one merchant server; 
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means for receiving at least one alternate travel product record from a merchant 
server, wherein the at least one alternate travel product record is based upon the travel 
inquiry, the alternate travel product record being indicative of an alternate travel product; 

means for selecting at least one alternate travel product based on the atieast one 
received alternate travel product record, wherein the alternate travel product provides a 
greater value to a seller if sold than the preferred travel product; 

means for transmitting an offer to sell the selected at least one alternate travel product 
to a traveler; and 

means for receiving an acceptance to purchase the at least one alternate travel product 
from the traveler. 

41. A system for purchasing a travel product, comprising: 

means for submitting a travel inquiry that is indicative of a preferred travel product; 

means for receiving an offer for at least one alternate travel product, wherein the at 
least one alternate travel product has a greater value to a seller if sold then a preferred travel 
product, the alternate travel product being based on the travel inquiry; and 

means for transmitting an acceptance to purchase the at least one alternate travel 
product 

42. A system for offering a travel product for sale, comprising: 
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2 means for receiving a travel inquiry indicative of a preferred travel product from a 

3 traveler, 

4 means for querying at least one merchant server to select a preferred and at least one 

5 alternate travel product based on the travel inquiry; 

6 means for receiving a preferred travel product record and at least one alternate travel 

7 product record from a merchant server, the preferred travel product record and alternate 

8 travel product records being indicative of travel products; 

9 means for selecting at least one alternate travel product based on the at least one 

10 received alternate travel product record, wherein the alternate travel product provides a 

1 1 greater value to a seller if sold than the preferred travel product; and 

1 2 means for transmitting an offer to sell the selected at least one alternate travel product 

13 to the traveler. 

1 43. Computer executable software code stored on a computer readable medium, 

2 the code for offering a travel produc 

3 code for receiving a preferred travel product record and at least one alternate travel 

4 product record from an inventory database, the preferred and alternate travel product records 

5 being indicative of preferred and alternate travel products; 

6 code for selecting at least one alternate travel product based on the at least one 

7 received alternate travel product record, wherein the at least one alternate travel product 

8 provides a greater value to a seller if sold than the preferred travel product; and 
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code for transmitting an offer to sell the selected at least one alternate travel product 

44. Computer executable software code stored on a computer readable medium, 
the code for offering a travel product for sale, comprising: » 

code for receiving a travel inquiry indicative of a preferred travel product from a 
traveler; 

code for transmitting the travel inquiry to at least one merchant server; 

code for receiving at least one alternate travel product record from a merchant server, 
wherein the at least one alternate travel product record is based upon the travel inquiry, the 
alternate travel product record being indicative of an alternate travel product; 

code for selecting at least one alternate travel product based on the at least one 
received alternate travel product record, wherein the at least one alternate travel product 
provides a greater value to a seller if sold than the preferred travel product; 

code for transmitting an offer to sell the selected at least one alternate travel product 
to a traveler, and 

code for receiving an acceptance to purchase the at least one alternate travel product 
from the traveler. 

45. Computer executable software code stored on a computer readable medium, 
the code for purchasing a travel product, comprising: 

code for submitting a travel inquiry that is indicative of a preferred travel product; 
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4 code for receiving an offer for at least one alternate travel product, wherein the at 

5 least one alternate travel product has a greater value to a seller if sold then a preferred travel 

6 product, the alternate travel product being based on the travel inquiry; and 

7 code for transmitting an acceptance to purchase the at least one altemafc travel 

8 product. 

1 46. Computer executable software code stored on a computer readable medium, 

2 the code for offering a travel product for sale, comprising: 

3 code for receiving a travel inquiry indicative of a preferred travel product from a 

4 traveler, 

5 code for querying at least one merchant server to select a preferred and at least one 

6 alternate travel product based on the travel inquiry; 

7 code for receiving a preferred travel product record and at least one alternate travel 

8 product record from a merchant server, the preferred travel product record and alternate 

9 travel product records being indicative of travel products; 

1 0 code for selecting at least one alternate travel product based on the at least one 

1 1 received alternate travel product record, wherein the at least one alternate travel product 

1 2 provides a greater value to a seller if sold than the preferred travel product; and 

13 code for transmitting an offer to sell the selected at least one alternate travel product 

14 to the traveler. 
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1 47. A computer readable medium having computer executable software code 

2 stored thereon, the code for offering a travel product for sale, comprising: 

3 code for receiving a preferred travel product record and at least one alternate travel 

4 product record from an inventory database, the preferred and alternate travel py duct records 

5 being indicative of preferred and alternate travel products; 

6 code for selecting at least one alternate travel product based on the at least one 

7 received alternate travel product record, wherein the at least one alternate travel product 

8 provides a greater value to a seller if sold than the preferred travel product; and 

9 code for transmitting an offer to sell the selected at least one alternate travel product. 

1 48. A computer readable medium having computer executable software code 

2 stored thereon, the code for offering a travel product for sale, comprising: 

3 code for receiving a travel inquiry indicative of a preferred travel product from a 

4 traveler, 

5 code for transmitting the travel inquiry to at least one merchant server, 

6 code for receiving at least one alternate travel product record from a merchant server, 

7 wherein the at least one alternate travel product record is based upon the travel inquiry, the 

8 alternate travel product record being indicative of an alternate travel product; 

9 code for selecting at least one alternate travel product based on the at least one 

1 0 received alternate travel product record, wherein the at least one alternate travel product 

1 1 provides a greater value to a seller if sold than the preferred travel product; 
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12 code for transmitting an offer to sell the selected at least one alternate travel product 

13 to a traveler; and 

1 4 code for receiving an acceptance to purchase the at least one alternate travel product 

15 from the traveler. # 

1 49, A computer readable medium having computer executable software code 

2 stored thereon, the code for purchasing a travel product, comprising: 

3 code for submitting a travel inquiry that is indicative of a preferred travel product; 

4 code for receiving an offer for at least one alternate travel product, wherein the at 

5 least one alternate travel product has a greater value to a seller if sold thai a preferred travel 

6 product, the alternate travel product being based on the travel inquiry; and 

7 code for transmitting an acceptance to purchase the at least one alternate travel 

8 product 

1 50. A computer readable medium having computer executable software code 

2 stored thereon, the code for offering a travel product for sale, comprising: 

3 code for receiving a travel inquiry indicative of a preferred travel product from a 

4 traveler; 

5 code for querying at least one merchant server to select a preferred and at least one 

6 alternate travel product based on the travel inquiry; 
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7 code for receiving a preferred travel product record and at least one alternate travel 

8 product record from a merchant server, the preferred travel product record and alternate 

9 travel product records being indicative of travel products; 

10 code for selecting at least one alternate travel product based on the at least one 

1 1 received alternate travel product record, wherein the at least one alternate travel product 

12 provides a greater value to a seller if sold than the preferred travel product; and 

13 code for transmitting an offer to sell the selected at least one alternate travel product 

14 to the traveler. 

1 5 1 . A programmed computer for offering a travel product for sale, comprising: 

2 a memory having at least one region for storing computer executable code; and 

3 a processor for executing the program code stored in memory, wherein the program 

4 code includes: 

5 code for receiving a preferred travel product record and at least one alternate travel 

6 product record from an inventory database, the preferred and alternate travel product records 

7 being indicative of preferred and alternate travel products; 

8 code for selecting at least one alternate travel product based on the at least one 

9 received alternate travel product record, wherein the at least one alternate travel product 

10 provides a greater value to a seller if sold than the preferred travel product; and 

11 code for transmitting an offer to seU the selected at least one alternate travel product 
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1 52. The programmed computer of claim 5 1 wherein the program code further 

2 includes code for receiving an acceptance to purchase the at least one alternate travel 

3 product. 

1 53. The programmed computer of claim 5 1 wherein selecting the at least one 

2 alternate travel product having a greater value to the seller than the preferred travel product is 

3 based upon inventory data associated with the alternate and preferred travel products. 

1 54. The programmed computer of claim 5 1 wherein selecting the at least one 

2 alternate travel product having a greater value to the seller than the preferred travel product is 

3 based upon profit margin data associated with the preferred and alternate travel products. 

1 55. The programmed computer of claim 52 wherein selecting the at least one 

2 alternate travel product having a greater value to the seller than the preferred travel product is 

3 based upon a current load factor associated with the alternate and preferred travel products. 

1 56. The programmed computer of claim 53 wherein selecting the at least one 

2 alternate travel product having a greater value to the seller than the preferred travel product is 

3 based upon a projected load factor associated with the alternate and preferred travel products. 
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57. The programmed computer of claim 54 wherein selecting the at least one 
alternate travel product having a greater value to the seller than the preferred travel product 
based upon a load factor discrepancy associated with the alternate and preferred travel 
products. 

58. The programmed computer of claim 55 wherein the program code further 
includes code for selecting a benefit to be associated with the alternate travel product. 

59. The programmed computer of claim 56 wherein the program code further 
includes code for receiving a travel inquiry that is indicative of a preferred travel product. 

60. The programmed computer of claim 57 wherein the at least one alternate 
travel product is within a defined variation limit from the received travel inquiry. 

61. A programmed computer for offering a travel product for sale, comprising: 
a memory having at least one region for storing computer executable code; and 

a processor for executing the program code stored in memory, wherein the program 
code includes: 

code for receiving a travel inquiry indicative of a preferred travel product from a 
traveler; 

code for transmitting the travel inquiry to at least one merchant server, 
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8 code for receiving at least one alternate travel product record from a merchant server, 

9 wherein the at least one alternate travel product record is based upon the travel inquiry, the 

10 alternate travel product record being indicative of an alternate travel product; 

1 1 code for selecting at least one alternate travel product based on the at l^ist one 

. 12 received alternate travel product record, wherein the at least one alternate travel product 

13 provides a greater value to a seller if sold than the preferred travel product; 

14 code for transmitting an offer to sell the selected at least one alternate travel product 

15 to a traveler, and 

1 6 code for receiving an acceptance to purchase the at least one alternate travel product 

17 from the traveler. 

1 62. A programmed computer for offering a travel product for sale, comprising: 

2 a memory having at least one region for storing computer executable code; and 

3 a processor for executing the program code stored in memory, wherein the program 

4 code includes: 

5 code for submitting a travel inquiry that is indicative of a preferred travel product; 

6 code for receiving an offer for at least one alternate travel product, wherein the at 

7 least one alternate travel product has a greater value to a seller if sold then a preferred travel 

8 product, the alternate travel product being based on the travel inquiry; and 

9 code for transmitting an acceptance to purchase the at least one alternate travel 
10 product. 
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63 . A programmed computer for offering a travel product for sale, comprising: 
a memory having at least one region for storing computer executable code; and 
a processor for executing the program code stored in memory, wherehyhe program 
code includes: 

code for receiving a travel inquiry indicative of a preferred travel product from a 
traveler, 

code for querying at least one merchant server to select a preferred and at least one 
alternate travel product based on the travel inquiry; 

code for receiving a preferred travel product record and at least one alternate travel 
product record from a merchant server, the preferred travel product record and alternate 
travel product records being indicative of travel products; 

code for selecting at least one alternate travel product based on the at least one 
received alternate travel product record, wherein the at least one alternate travel product 
provides a greater value to a seller if sold than the preferred travel product; and 

code for transmitting an offer to sell the selected alternate travel product to the 
traveler. 

64. The programmed computer of claim 63 wherein the seller is a travel product 

seller. 
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1 65. The programmed computer of claim 63 wherein the seller is a central 

2 reservation system. 

1 66. The programmed computer of claim 63 wherein the seller is a travel agent. 
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